import time

def crasi_sort(nums):
    # Устанавливаем s в True, чтобы цикл запустился хотя бы один раз
    s = True
    while s:
        s = False
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                # Меняем элементы
                nums[i], nums[i + 1] = nums[i + 1], nums[i]
                # Устанавливаем s в True для следующей итерации
                s = True

def read2list(filename):
    file = open(filename, 'r')
    data = file.readlines()
    return data

file1 = read2list("m1_sorted.txt")
file2 = read2list("m2_reverse.txt")
file3 = read2list("m3_shuffle.txt")

t1 = time.time()
crasi_sort(m1)
t2 = time.time()
print("m1_sorted",round((t2-t1)*1000),"millisec")

t1 = time.time()
crasi_sort(m2)
t2 = time.time()
print("m2_reverse",round((t2-t1)*1000),"millisec")

t1 = time.time()
crasi_sort(m3)
t2 = time.time()
print("m3_shuffle",round((t2-t1)*1000),"millisec")